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(54) Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic 
bandwidth allocation program and recording medium 



(57) The aim of the present invention is to achieve 
a low delay and high bandwidth efficiency in an up- 
stream bandwidth and to accurately reflect assured 
bandwidth in an actual transmitted bandwidth. To 
achieve this, in the present invention the maximum val- 
ue and the transmission cycle of a requested bandwidth 
are set for each service class. The present invention al- 
locates bandwidth to a service path terminating section 



based on excess allocated bandwidth and requested 
bandwidth of each service path terminating section. For 
each service path terminating section the present inven- 
tion also selects one bandwidth out of a plurality of band- 
widths requested by a service path terminating section 
in such a manner that the sum value of the allocated 
bandwidths of the plurality of service path terminating 
sections is within a predetermined range. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 5 

[0001] The present invention relates to a dynamic 
bandwidth allocation circuit, a dynamic bandwidth allo- 
cation method, a dynamic bandwidth allocation pro- 
gram, and a recording medium that dynamically allocate 
upstream bandwidth in accordance with a bandwidth re- 
quest or assured bandwidth in a network system in 
which a plurality of optical network units and a single 
optical line terminal are connected by PON topology 
when an upstream bandwidth from an optical network 
unit to an optical line terminal is shared by a plurality of 
optical network units or by a service path terminating 
section provided in the optical network units. 

Description of the Related Art 

[0002] Conventionally, in a network system in which 
a plurality of optica! network units and a single optical 
line terminal are connected by PON topology, when an 
upstream bandwidth from an optical network unit to an 
optical line terminal is shared by a plurality of optical net- 
work units or by a service path terminating section, a 
system is known that dynamically allocates upstream 
bandwidth in accordance with bandwidth requests or 
with assured bandwidth. 

[0003] FIG. 14 is a block diagram showing an exam- 
ple of the structure of the aforementioned network sys- 
tem (PON system) according to the conventional tech- 
nology. Moreover, although three optical network units 
are shown in this figure, in the present invention and in 
the art related thereto, the number of optical network 
units is not limited to three. An optical fiber 3 that is con- 
nected to a dynamic bandwidth allocation circuit 1 02 of 
a single optical line terminal 1 01 is divided by an optical 
splitter unit 4 into a plurality of optical fibers 5a to 5c. 
The optical fiber 5a is connected to an optical network 
unit 106; the optical fiber 5b is connected to an optical 
network unit 107; and the optical fiber 5c is connected 
to an optical network unit 108. Either one or a plurality 
of service path terminating sections is provided in each 
of the optical network units 106 to 108. In FIG. 14 a serv- 
ice path terminating section is shown only for the optical 
network unit 106, however, the same applies for the 
structures of the other optical network units 107 and 
108. The service path terminating section 109a is con- 
nected to a request source A, while the service path ter- 
minating section 109b is connected to a request source 
B. Consequently, it is possible to set an assured band- 
width for each request source. 

[0004] A description will now be given of a conven- 
tional dynamic bandwidth allocation method in the 
above described PON system. 



(1) Conventional Technology 1 

[0005] FIG. 15 is a block diagram showing an exam- 
ple of the structure of an optical network unit according 
to conventional technology 1 . FIG. 1 6 is a block diagram 
showing an example of the structure of a dynamic band- 
width allocation circuit according to the conventional 
technology 1 . In this conventional technology the dy- 
namic bandwidth allocation circuit 102a shown in FIG. 
1 6 is used for the dynamic bandwidth allocation circuit 
1 02 in FIG. 1 4. FIG. 1 7 is a sequence diagram showing 
an example of the transfer of bandwidth request signals 
and grant signals in the conventional technology 1 . Note 
that the description given below is only for the optical 
network unit 1 06, however, the same applies for the oth- 
er optical network units 1 07 and 1 08. 
[0006] In the conventional technology, in the optical 
network unit 106 the packet data receiving sections 10a 
to 10c receive packet data from the corresponding re- 
quest source, capacity counter sections 1 1 a to 1 1 c count 
the size of the packet data, and a capacity management 
section 1 2 manages the size of packet data in buffer 
memory sections 13a to 13c for each packet. For each 
service path terminating section a bandwidth request 
section 114 calculates a maximum bandwidth that is 
less than or equal to the maximum allocated bandwidth 
per single cycle for that service path terminating section 
and that does not cause a packet to be divided. A packet 
data transmission section 15 transmits bandwidth re- 
quest signals that show the result of the calculation to 
the optical line terminal 101. 

[0007] In the dynamic bandwidth allocation circuit 
102a of the optical lineterminal 101 abandwidth request 
receiving section 20 receives and confirms bandwidth 
request signals during a fixed bandwidth request receiv- 
ing time. Moreover, a service class classifying section 
21 classifies the bandwidth request signals as signals 
relating to a low delay service class or as signals relating 
to a normal delay service class. Here, for example, a 
maximum delay time is defined for the service path ter- 
minating section belonging to the low delay service 
class, while no maximum delay time is defined for the 
service path terminating section belonging to the normal 
delay service class. Next, based on the classified band- 
width requestsignals, a bandwidth allocation calculation - 
section 103 allocates bandwidth to all the service path 
terminating sections belonging to the low delay service 
class. After this allocation has ended the bandwidth al- 
location calculation section 103 allocates bandwidth to 
the service path terminating sections belonging to the 
normal delay service class. At this time, the allocation 
sequence of service path terminating sections belong- 
ing to the same class may be the same sequence for 
each cycle or the order may be switched each time. Note 
that, here, the term "allocation sequence" refers to the 
order of the service path terminating sections to which 
bandwidths are allocated. However, there are also cas- 
es in which this order and the actual order in which the 
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allocated bandwidths are lined up (in the bandwidth re- 
quest transmission cycle) are different. In addition, 
based on the aforementioned bandwidth request sig- 
nals, the bandwidth allocation calculation section 103 
calculates a transmission start time for each service 
path terminating section. Moreover, a grant transmis- 
sion section 23 transmits grant signals that specify an 
allocated bandwidth and transmission start time to each 
service path terminating section. 
[0008] According to the conventional technology, be- 
cause bandwidth is normally allocated in each cycle to 
service path terminating sections belonging to the low 
delay service class prior to bandwidth being allocated 
to service path terminating sections belonging to the 
normal delay service class, it is possible to make the 
delay time of the former smaller than the delay time of 
the latter. 

[0009] In the conventional technology, in order to re- 
duce the maximum delay time of the service path termi- 
nating sections belonging to the low delay service class, 
it is necessary to keep the transmission cycle of the 
bandwidth request signals and the transmission cycle 
of grant signals short by reducing the amount of data 
transmitted in one transmission in the grant signal. How- 
ever, the more the amount of data transmitted in one 
transmission is reduced, the more the proportion occu- 
pied by areas other than the data (namely, preamble, 
guard time, and the like) increases, resulting in the up- 
stream bandwidth efficiency being lowered. 
[0010] For a normal delay service class, in contrast, 
because there is no need to suppress the delay time, 
the method having the highest bandwidth efficiency 
should be employed as much as possible. Therefore, it 
is necessary to increase the amount of data transmitted 
in one transmission, however, this results in the trans- 
mission cycle of the grant signals being lengthened, 
which in turn results in the delay time of the service path 
terminating sections belonging to the low delay service 
class being increased. 

[001 1] In this way, in this conventional technology, un- 
der a condition in which low delay service classes and 
normal delay service classes are mingled together, sup- 
pressing the maximum delay time of the low delay serv- 
ice class and maintaining the high bandwidth efficiency 
of the normal delay service class are conflicting propo- 
sitions, and achieving both at the same time is difficult. 

(2) Conventional Technology 2 

[0012] FIG. 18 is a block diagram showing an exam- 
ple of the structure of a dynamic bandwidth allocation 
circuit according to conventional technology 2. In this 
conventional technology, the dynamic bandwidth alloca- 
tion circuit 102b is used as the dynamic bandwidth allo- 
cation circuit 102 in FIG. 14. FIG. 19 is a sequence di- 
agram showing an example of the transfer of bandwidth 
request signals and grant signals in the conventional 
technology 2. The structure and operation of the optical 
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network unit of this conventional technology are the 
same as the structure and operation of the optical net- 
work units 1 06 to 108 of conventional technology 1 (see 
FIG. 1 5). Note that in the description below only the op- 

5 tical network unit 106 is described, however, the same 
applies to the other optical network units 107 and 108. 
[0013] In this conventional technology, using the 
same processing as in conventional technology 1 the 
optical network unit 106 transmits a bandwidth request 

io signal to the optical line terminal 101 . 

[0014] In the dynamic bandwidth allocation circuit 
102b of the optical line terminal 101 , the bandwidth re- 
quest receiving section 20 receives and confirms a 
bandwidth request signal within a fixed bandwidth re- 
's quest receiving time. Next, based on the above band- 
width request signal, a bandwidth allocation calculation 
section 104 calculates an allocated bandwidth and 
transmission start time for each service path terminating 
section. Atthis time, the allocation sequence of the serv- 

20 ice path terminating sections may be the same se- 
quence for each cycle or the order may be switched 
each time. The grant transmission section 23 then trans- 
mits grant signals that specify the allocated bandwidth 
and transmission start time to each service path termi- 

25 nating section. 

[0015] However, as is shown in FIG. 20, in this con- 
ventional technology, when the size of the packet data 
is of a variable length, because the minimum allocation 
unit of the data is a packet unit, if scheduling is per- 

30 formed by filling the allocated bandwidth of the relevant 
service path terminating section from the front with 
packet data in the buffer memory of the service path ter- 
minating section then packet data in excess of the allo- 
cated bandwidth (the packet data P6 in FIG. 20) cannot 

35 be transmitted. As a result, unused bandwidth of the 
maximum packet size at maximum is generated in each 
service path terminating section. Because the size of 
this unused bandwidth is different in each cycle, the ac- 
tual transmitted bandwidth of each service path termi- 

40 nating section does not accurately reflect the assured 
bandwidth in each service path terminating section. 
[0016] Moreover, in this conventional technology a 
maximum value and a minimum value are set for the 
length of each single cycle. This is in order, for example, 

45 to reduce the upstream transmission delay. Because the 
upstream transmission delay is closely connected with 
the transmission cycle of the bandwidth request signals 
and with the transmission cycle of the grant signals, in 
order to reduce the upstream transmission delay it is 

so necessary to restrict the length of a single cycle to not 
more than a certain maximum value. However, the min- 
imum value for the length of one cycle is the sum value 
of the bandwidth request receiving time, the processing 
time of the dynamic bandwidth allocation circuit 102b, 

55 the reciprocal propagation time of optical signals be- 
tween the optical network unit 106 and the optical line 
terminal 1 01 , and the processing time in the optical net- 
work unit 106. It is not possible in principle to shorten 
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the length of a single cycle to less than this sum value. 
Namely, the setting of a maximum value and minimum 
value for the length of a cycle is effective for achieving 
a low delay. 

[0017] FIG. 21 is a conceptual view showing an ex- 5 
ample of the structure of a frame in conventional tech- 
nology 2. The bandwidth allocation calculation section 
1 04 allocates bandwidth to service path terminating sec- 
tions in accordance with the allocation sequence of the 
current cycle. When the sum value of the allocated 
bandwidth exceeds the maximum value of the total al- 
located bandwidth, the only bandwidth allocated for the 
service path terminating section that is at the tail of the 
allocation sequence is that from which bandwidth that 
has already been allocated to other service path termi- 
nating sections has already been subtracted from out of 
the total allocated bandwidth. Note that, here, the term 
"total allocated bandwidth" refers to the bandwidth re- 
maining when the bandwidth request receiving time is 
subtracted from the bandwidth request transmission cy- 
cle. The grant transmission section 23 then transmits 
grant signals specifying the allocated bandwidth to each 
service path terminating section. The service path ter- 
minating sections that receive the grant signal transmit 
packet data that is less than or equal to the bandwidth 
allocated to that service path terminating section and 
that is the maximum bandwidth portion that does not 
cause the packet to be divided from their buffer memory. 
[0018] However, in this conventional technology, 
when the size of the packet data is of a variable length, 
because the bandwidth allocated to service path termi- 
nating section that is at the tail of the allocation se- 
quence does not reflect the information of the packet 
data in the buffer memory of that service path terminat- 
ing section, unused bandwidth of the maximum packet 
size at maximum is generated by the size of the packet 
data, resulting in a deterioration in the upstream band- 
width utilization efficiency. 

SUMMARY OF THE INVENTION 

[0019] The present invention was conceived in view 
of the above described circumstances, and it is an aim 
thereof to provide a dynamic bandwidth allocation cir- 
cuit, a dynamic bandwidth allocation method, a dynamic 
bandwidth allocation program, and a recording medium 
that enable a restriction of the maximum delay time in 
low delay service class to be achieved simultaneously 
with a securing of a high bandwidth efficiency in normal 
delay service class. 

[0020] It is another aim of the present invention to pro- 
vide a dynamic bandwidth allocation circuit, a dynamic 
bandwidth allocation method, a dynamic bandwidth al- 
location program, and a recording medium that enable 
the assured bandwidth of each service path terminating 
section to be accurately reflected in the actual transmit- 
ted bandwidth of each service path terminating section. 
[0021 ] It is another aim of the present invention to pro- 
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vide a dynamic bandwidth allocation circuit, a dynamic 
bandwidth allocation method, a dynamic bandwidth al- 
location program, and a recording medium that enable 
unused bandwidth to be reduced even when the packet 
data size is of variable length. 

[0022] It is another aim of the present invention to pro- 
vide a dynamic bandwidth allocation circuit, a dynamic 
bandwidth allocation method, a dynamic bandwidth al- 
location program, and a recording medium that enable 
the transmission cycle of grant signals to be kept short. 
[0023] The present invention is a dynamic bandwidth 
allocation circuit that, based on bandwidth requested by 
each of a plurality of service path terminating sections 
that belong to any of a plurality of service classes that 
are classified according to delay size, allocates band- 
width to each of the service path terminating sections, 
in which a maximum value of a requested bandwidth 
and a cycle at which a bandwidth is requested are set 
for each service class. Preferably, the present invention 
notifies a service path terminating section about an al- 
located bandwidth at a cycle that is different for each 
service class. Preferably, the service classes comprise 
a low delay service class whose maximum delay is de- 
fined and a normal delay service class whose maximum 
delay is not defined; and a maximum value of a band- 
width requested for a normal delay service class is larg- 
er than a maximum value of a bandwidth requested for 
a low delay service class; and the cycle for the normal 
delay service class is longer than the cycle for the low 
delay service class. Preferably, when the present inven- 
tion allocates bandwidth to service path terminating sec- 
tions belonging to the normal delay service class after 
having allocated bandwidth to ail service path terminat- 
ing sections belonging to the low delay service class, if 
the sum value of the allocated bandwidth is equal to or 
more than a predetermined value, a portion of the allo- 
cated bandwidth that exceeds the predetermined value 
is allocated in a subsequent cycle. 
[0024] Moreover, the present invention stores excess 
allocated bandwidth that is bandwidth that has been al- 
located in excess to each of a plurality of service path 
terminating sections, and allocates bandwidth to each 
service path terminating section based on the band- 
width requested by each service path terminating sec- 
tion and on excess allocated bandwidth stored in the ex- 
cess allocated bandwidth management section, and al- 
so calculates excess allocated bandwidth based on al- 
located bandwidth and ideal bandwidth in a current cy- 
cle. In the present invention the ideal bandwidth is cal- 
culated by subtracting excess allocated bandwidth of 
the previous cycle from a value obtained by proportion- 
ally distributing an ideal total allocated bandwidth using 
ratios of assured bandwidths of each service path ter- 
minating section that has requested bandwidth in the 
' current cycle. 
[0025] Moreover, the present invention stores excess 
allocated bandwidth that is bandwidth that has been al- 
located in excess to each of a plurality of service path 
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terminating sections, measures actual transmitted 
bandwidth for each service path terminating section, 
and allocates bandwidth to each service path terminat- 
ing section based on the bandwidth requested by each 
service path terminating section and on excess allocat- 
ed bandwidth stored in the excess allocated bandwidth 
management section, and that also calculates excess 
allocated bandwidth based on actual transmitted band- 
width and allocated bandwidth in the previous cycle and 
allocated bandwidth and ideal bandwidth in the current 
cycle. In the present invention the ideal bandwidth is cal- 
culated by subtracting excess allocated bandwidth of 
the previous cycle from a value obtained by proportion- 
ally distributing an ideal total allocated bandwidth using 
ratios of assured bandwidths of each service path ter- 
minating section that has requested bandwidth in the 
current cycle. 

[0026] Moreover, for each service path terminating 
section, the present invention selects one bandwidth 
from among a plurality of bandwidths requested by the 
service path terminating section such that the sum value 
of allocated bandwidths of the plurality of service path 
terminating sections is within a predetermined range. 
Preferably, the present invention allocates in sequence 
starting from the service path terminating section that is 
highest in an allocation sequence the maximum band- 
width from among the plurality of bandwidths requested 
by the service path terminating section, and when the 
sum value of the allocated bandwidths is outside a pre- 
determined range the bandwidth allocation calculation 
section adjusts bandwidth allocation to the service path 
terminating section that is last in the allocation sequence 
such that the sum value of the allocated bandwidths is 
within the predetermined range. Alternatively, the 
present invention allocates in sequence starting from 
the service path terminating section that is highest in an 
allocation sequence the minimum bandwidth from 
among the plurality of bandwidths requested by the 
service path terminating section, and when the sum val- 
ue of the allocated bandwidths is outside a predeter- 
mined range the bandwidth allocation calculation sec- 
tion adjusts bandwidth allocation to the service path ter- 
minating section that is last in the allocation sequence 
such that the sum value of the allocated bandwidths is 
within the predetermined range. 
[0027] According to the present invention it is possible 
to restrict the maximum delay time of the low delay serv- 
ice class at the same time as high bandwidth efficiency 
is achieved in the normal delay service class. 
[0028] Moreover, according to the present invention it 
is possible to constantly approximate the average value 
of the allocated bandwidth in each cycle that is allocated 
to a particular service path terminating section to a pre- 
determined target bandwidth (namely, a value obtained 
by subtracting excess allocated bandwidth of the previ- 
ous cycle from a value obtained by proportionally dis- 
tributing the ideal total allocated bandwidth using the ra- 
tios of the assured bandwidths of each service path ter- 
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minating section that has requested bandwidth in the 
current cycle). 

[0029] Moreover, according to the present invention it 
is possible to approximate the average value of an ac- 

5 tual transmitted bandwidth in each cycle for a particular 
service path terminating section to a predetermined tar- 
get bandwidth even if the allocated bandwidth of each 
service path terminating section is different from the ac- 
tual transmitted bandwidth. 

io [0030] As a result, it is possible to accurately reflect 
the assured bandwidth of each service path terminating 
section in the actual transmitted bandwidth of each serv- 
ice path terminating section. 

[0031 ] Moreover, according to the present invention it 
15 is possible to reduce unused bandwidth even the size 
of the packet data is of a variable length. 
[0032] Moreover, according to the present invention it 
is possible to keep the grant signal transmission cycle 
short. 



20 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0033] 

25 FIG. 1 is a block diagram showing an example of 
the structure of a PON system according to the first 
embodiment of the present invention. 
FIG. 2 is a block diagram showing an example of 
the structure of an optical network unit according to 

30 the first embodiment of the present invention. 

FIG. 3 is a flow chart showing an example of the 
operation of the bandwidth allocation calculation 
section according to the first embodiment of the 
present invention. 

35 FIG. 4 is a sequence diagram showing an example 
of the operation of the dynamic bandwidth alloca- 
tion circuit according to the first embodiment of the 
present invention. 

FIG. 5 is a block diagram showing an example of 
40 the structure of a PON system according to the sec- 
ond embodiment of the present invention. 
FIG. 6 is a flow chart showing an example of the 
operation of the bandwidth allocation calculation 
section according to the second embodiment of the 
45 present invention. 

FIG. 7 is a block diagram showing an example of 
the structure of a PON system according to the third 
embodiment of the present invention. 
FIG. 8 is a flow chart showing an example of the 
50 operation of the bandwidth allocation calculation 
section according to the third embodiment of the 
present invention. 

FIG. 9 is a block diagram showing an example of 
the structure of a PON system according to the 
55 fourth embodiment of the present invention. 

FIG. 10 is a block diagram showing an example of 
the structure of an optical network unit according to 
the fourth embodiment of the present invention. 
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FIG. 11 is a flow chart showing an example of the 
operation of the bandwidth allocation calculation 
section according to the fourth embodiment of the 
present invention. 

FIG. 12 is a conceptual view showing an example 
of a frame structure in a bandwidth allocation ac- 
cording to the fourth embodiment of the present in- 
vention. 

FIG. 13 is a flow chart showing an example of the 
operation of the bandwidth allocation calculation 
section according to the fifth embodiment of the 
present invention. 

FIG. 14 is a block diagram showing an example of 
the structure of a PON system according to conven- 
tional technology. 

FIG. 15 is a block diagram showing an example of 
the structure of an optical network unit according to 
conventional technology 1 . 
FIG, 16 is a block diagram showing an example of 
the structure of a dynamic bandwidth allocation cir- 
cuit according to conventional technology 1 . 
FIG. 1 7 is a sequence diagram showing an example 
of the transfer of bandwidth request signals and 
grant signals according to conventional technology 
1. 

FIG. 18 is a block diagram showing an example of 
the structure of a dynamic bandwidth allocation cir- 
cuit according to conventional technology 2. 
FIG. 1 9 is a sequence diagram showing an example 
of the transfer of bandwidth request signals and 
grant signals according to conventional technology 
2. 

FIG. 20 is a conceptual view showing an example 
of an allocated bandwidth according to convention- 
al technology 2. 

FIG. 21 is a conceptual view showing an example 
of a frame structure according to conventional tech- 
nology 2. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0034] The embodiments of the present invention will 
now be described using the drawings. 

(1) First Embodiment 

[0035] Firstly, the first embodiment of the present in- 
vention will be described. 

A. Structure 

[0036] FIG. 1 is a block diagram showing an example 
of the structure of a PON system according to the first 
embodiment of the present invention. FIG. 2 is a block 
diagram showing an example of the structure of an op- 
tical network unit according to the first embodiment of 
the present invention. Note that in these drawings the 



same descriptive symbols are given to corresponding 
portions that appear in FIGS. 1 4 to 1 6 and a description 
thereof is omitted. The structure of the present embod- 
iment is fundamentally the same as the structure of con- 
5 ventional technology 1 , however, a portion of the func- 
tions and operation differ in the manner described be- 
low. For each service path terminating section the band- 
width request section 31 in FIG. 2 calculates a maximum 
bandwidth that is less than or equal to the maximum al- 
io located bandwidth per single cycle for that service path 
terminating section and that does not cause a packet to 
be divided. At this time, in the present embodiment, the 
maximum allocated bandwidth per single cycle for a 
service path terminating section belonging to the normal 
15 delay service class is set at a magnification of n (n > 1 ) 
times the maximum allocated bandwidth per single cy- 
cle for a service path terminating section belonging to 
the low delay service class. 

[0037] Based on the classified bandwidth request sig- 

20 nals, the bandwidth allocation calculation section 30 of 
FIG. 1 calculates allocated bandwidth and transmission 
start time for ail of the service path terminating sections 
belonging to the low delay service class. After this cal- 
culation is completed, the bandwidth allocation calcula- 

25 tion section 30 calculates allocated bandwidth and 
transmission start time for the service path terminating 
sections belonging to the normal delay service class. In 
the present embodiment, when a bandwidth request sig- 
nal is transmitted once for a normal delay service class, 

30 there are cases when the next bandwidth signal is not 
transmitted until the allocation of bandwidth to all of the 
service path terminating sections that requested band- 
width in the same cycle is completed, and cases when 
bandwidth request signals are transmitted in each cycle, 

35 however, in the present embodiment the former case is 
described. Furthermore, the transmission cycle of grant 
signals may also differ depending on the service class 
in the same way as with bandwidth request signals. 



[0038] The operation of the present embodiment will 
now be described in detail. 

[0039] In an optical network unit 6 packet data reciv- 
45 ing sections 1 0a to 1 0c receive packet data from the cor- 
responding request source; capacity counter sections 
1 1 a to 1 1 c count the size of the packet data; and a pack- 
et management section 12 manages the sizes of the 
packet data in buffer memory sections 13a to 13c for 
50 each packet. Note that when packet data is received by 
a plurality of request sources, by adding a request 
source identifier to each packet data it is also possible 
for each packet data to be received physically by a sin- 
gle port, at the same time as logically each packet data 
55 is received by a different packet data receiving section 
for each request source. For each service path termi- 
nating section the bandwidth request section 31 calcu- 
lates a maximum bandwidth that is less than or equal to 



40 B. Operation 



11 



EP 1 292 054 A2 



12 



the maximum allocated bandwidth per single cycle for 
that service path terminating section and that does not 
cause a packet to be divided. At this time, in the present 
embodiment the maximum allocated bandwidth per sin- 
gle cycle for a service path terminating section belong- 
ing to the normal delay service class is set at a magni- 
fication of n (n > 1) times the maximum allocated band- 
width per single cycle for a service path terminating sec- 
tion belonging to the low delay service class. A packet 
data transmission section 15 transmits a bandwidth re- 
quest signal that shows the result of the above calcula- 
tion to the optical line terminal 1 . 
[0040] In a dynamic bandwidth allocation circuit 2 of 
the optical line terminal 1 , the bandwidth request receiv- 
ing section 20 receives and confirms bandwidth request 
signals during a fixed bandwidth request receiving time. 
Moreover, the service class classifying section 21 clas- 
sifies the bandwidth request signals as signals relating 
to a low delay service class or as signals relating to a 
normal delay service class. Next, based on the classi- 
fied bandwidth request signals, the bandwidth allocation 
calculation section 103 calculates an allocated band- 
width and transmission start time for all the service path 
terminating sections belonging to the low delay service 
class. After this calculation has ended the bandwidth al- 
location calculation section 103 calculates an allocated 
bandwidth and transmission start time for all the service 
path terminating sections belonging to the normal delay 
service class. Next, the grant transmission section 23 
transmits grant signals that specify the allocated band- 
width and transmission start time to each service path 
terminating section. At this time, when a bandwidth re- 
quest signal is transmitted once for a normal delay serv- 
ice class, there are cases when the next bandwidth sig- 
nal is not transmitted until the allocation of bandwidth to 
all of the service path terminating sections that request- 
ed bandwidth in the same cycle is completed, and cases 
when bandwidth request signals are transmitted in each 
cycle, however, in the present embodiment the former 
case is described. Furthermore, the transmission cycle 
of grant signals may also differ depending on the service 
class in the same way as with bandwidth request sig- 
nals. In the description below the above described op- 
eration sequence is repeated is repeated in cycles. 
[0041 ] Next, the operation of the bandwidth allocation 
calculation section 30 will be described in more detail. 
FIG. 3 is a flow chart showing an example of the oper- 
ation of the bandwidth allocation calculation section in 
accordance with the present embodiment. Firstly, band- 
width indicated by the bandwidth request signal relating 
to the relevant service path terminating section is allo- 
cated in the allocation sequence of the current cycle to 
all of the service path terminating sections belonging to 
the low delay service class (step S1). Next, after band- 
width indicated by the bandwidth request signal relating 
to the relevant service path terminating section has 
been allocated to the service path terminating section 
that is first in the allocation sequence from among the 



service path terminating sections belonging to the nor- 
mal delay service class, this service path section is re- 
moved from the above sequence (step S2). Next, it is 
determined whether or not the allocation of bandwidths 

5 to all of the service path terminating sections belonging 
to the normal delay service class has been completed 
(step S3). If this bandwidth allocation has been complet- 
ed processing in the current cycle is ended. 
[0042] If, however, the above bandwidth allocation 

10 has not been completed it is determined whether or not 
the sum value of the allocated bandwidths is greater 
than or equal to the maximum value of the total allocated 
bandwidths (step S4). If the sum value of the allocated 
bandwidths is not greater than or equal to the maximum 

15 value of the total allocated bandwidths the routine re- 
turns to step S2, and the allocation of bandwidths to 
service path terminating sections belonging to the nor- 
mal delay service class is continued. If, however, the 
sum value of the allocated bandwidths is greater than 

20 or equal to the maximum value of the total allocated 
bandwidths then the allocation of the bandwidth that 
was allocated last in the normal delay service class is 
cancelled, the service path terminating section whose 
allocation has been cancelled is set as the first service 

25 path terminating section in the allocation sequence in 
the next cycle, and the processing of the current cycle 
is ended (step S5). 

[0043] Next, the operation of the dynamic bandwidth 
allocation circuit 2 will be described in more detail with 

30 reference to the drawings. FIG. 4 is a sequence diagram 
showing an example of the operation of the dynamic 
bandwidth allocation circuit according to the present 
embodiment. In the first cycle k, bandwidths are re- 
quested by both service path terminating sections be- 

35 longing to the low delay service class and service path 
terminating sections belonging to the normal delay serv- 
ice class. In response, the dynamic bandwidth allocation 
circuit 2 allocates bandwidths in the allocation sequence 
of the current cycle to all of the service path terminating 

40 sections belonging to the low delay service class (cycle 
k: #1 to #4). After these allocations have been complet- 
ed, bandwidths are allocated to the service path termi- 
nating sections belonging to the normal delay service 
class (cycle k: #5 to #8). At this time, if the sum value of 

45 the allocated bandwidths is greater than or equal to the 
maximum value of the total allocated bandwidth, then 
the portion of the allocated bandwidths (allocated to 
service path terminating sections belonging to the nor- 
mal delay service class) that is in excess of the maxi- 

50 mum value is allocated to the next cycle and thereafter. 
Moreover, the maximum value of the total allocated 
bandwidth is set such that bandwidths are allocated to 
all of the service path terminating sections that belong 
to the low delay service class and that requested band- 

55 width in the current cycle. 

[0044] In the cycle k+1, only the service path termi- 
nating sections that belong to the low delay service class 
request bandwidth. In response, the dynamic bandwidth 



13 EP 1 292 

allocation circuit 2 allocates bandwidths in the allocation 
sequence of the current cycle to all of the service path 
terminating sections belonging to the low delay service 
class (cycle k+1 : #1 to #4). After all of these allocations 
have been completed, bandwidths are allocated to the 5 
service path terminating sections belonging to the nor-' 
mal delay service class. At this time, the dynamic band- 
width allocation circuit 2 allocates bandwidth in se- 
quence to those service path terminating sections to 
which bandwidth was not allocated in the cycle k (cycle io 
k+1: #9 to #12), and if the sum value of the allocated 
bandwidths is greater than or equal to the maximum val- 
ue of the total allocated bandwidth, then the portion of 
the allocated bandwidths (allocated to service path ter- 
minating sections belonging to the normal delay service '5 
class) that is in excess of this maximum value is allocat- 
ed to the next cycle and thereafter. 
[0045] Thereafter, the above operation is repeated. 
When bandwidth has been allocated to all of the service 
path terminating sections that belong to the normal de- 20 
lay service class and that requested bandwidth (cycle 
k+3), and in the next cycle (cycle k+4) service path ter- 
minating sections belonging to the normal delay service 
class also request bandwidth. In response, the dynamic 
bandwidth allocation circuit 2 allocates bandwidths in 25 
the allocation sequence of the current cycle to all of the 
service path terminating sections belonging to the low 
delay service class (cycle k+4: #1 to #4). After all of 
these allocations have been completed, bandwidths are 
allocated to the service path terminating sections be- 30 
longing to the normal delay service class (cycle k+4: #5 
to #8). 

(2) Second Embodiment 

35 

[0046] The second embodiment of the present inven- 
tion will now be described. 

A. Structure 

40 

[0047] FIG. 5 is a block diagram showing an example 
of the structure of the PON system according to the sec- 
ond embodiment of the present invention. Those por- 
tions of this drawing that correspond to identical portions 
in FIGS. 14, 15, and 18 are given the same descriptive ^ 
symbols and a description thereof is omitted. The struc- 
ture of this embodiment is fundamentally the same as 
the structure of conventional technology 2, however, a 
portion of the functions and operation thereof differ in 
the manner described below. Based on bandwidth re- so 
quest signals received within a fixed bandwidth request 
receiving time and on excess allocated bandwidth 
stored in an excess allocated bandwidth management 
section 32, a bandwidth allocation calculation section 35 
calculates allocated bandwidths and transmission start 55 
times for each service path terminating section. In addi- 
tion, based on the difference between allocated band- 
widths and ideal bandwidths in the current cycle, the 
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bandwidth allocation calculation section 35 calculates 
excess allocated bandwidth. The excess allocated 
bandwidth management section 32 also manages ex- 
cess allocated bandwidth for. each service path termi- 
nating section. 

B. Operation 

[0048] Next, the operation of the present embodiment 
will be described in detail. 

[0049] Service path terminating sections of optical 
network units 106 to 108 receive packet data from the 
corresponding request source and accumulate this 
packet data in buffer memory (not shown) inside each 
service path terminating section. For each service path 
terminating section the optical network units 106 to 108 
then transmit bandwidth request signals that show a 
maximum bandwidth that is less than or equal to the 
maximum allocated bandwidth per single cycle for that 
service path terminating section and that does not cause 
a packet to be divided to an optical line terminal 33. In 
a dynamic bandwidth allocation circuit 34 of the optical 
line terminal 33 the bandwidth request receiving section 
20 receives and confirms bandwidth request signals 
during a fixed bandwidth request receiving time. More- 
over, the excess allocated bandwidth management sec- 
tion 32 stores excess allocated bandwidth from the pre- 
vious cycle and supplies it to the bandwidth allocation 
calculation section 35. Based on the above bandwidth 
request signal and the above excess allocated band- 
width, the bandwidth allocation calculation section 35 
calculates allocated bandwidths and transmission start 
times for each service path terminating section. In addi- 
tion, based on the difference between allocated band- 
widths and ideal bandwidths in the current cycle, the 
bandwidth allocation calculation section 35 calculates 
excess allocated bandwidth. 

The grant transmission section 23 then transmits grant ' 
signals specifying allocated bandwidth and transmis- 
sion start times to each service path terminating section. 
Thereafter, the above described operating sequence is 
repeated in cycles. 

[0050] Next, the method of calculating allocated 
bandwidth by the bandwidth allocation calculation sec- 
tion 35 will be described. FIG. 6 is a flow chart showing 
an example of the operation of the bandwidth allocation 
calculation section according to the present embodi- 
ment. In this drawing j is the number of the service path 
terminating section; k is the cycle number; bw_tempj k 
is the allocated bandwidth of the service path terminat- 
ing section j of the cycle k; bwjdeal. k is the ideal band- 
width of the service path terminating section j of the cy- 
cle k; bw_addj k is the excessive allocated bandwidth of 
the service path terminating section j of the cycle k; 
bw_ref is the sum of the ideal bandwidths of the service 
path terminating sections requesting bandwidth in the 
current cycle (referred to below as "ideal total allocated 
bandwidth"); bw_minj is the assured bandwidth of the 
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service path terminating section j; and Qj k is the re- 
quested bandwidth of the service path terminating sec- 
tion j of the cycle k. 

[0051] In the case of the first cycle (k = 1), the ideal 
bandwidth bwjdealj k is calculated by proportional dis- 5 
tribution of the ideal total allocated bandwidth bw_ref us- 
ing the ratios of the assured bandwidths bw_min ■. of 
each service path terminating section that has request- 
ed bandwidth in the current cycle (step S1 1 ). Next, if the 
ideal bandwidth bwjdealj k is positive, the requested io 
bandwidth Q j k is allocated to the service path terminat- 
ing section j by making the allocated bandwidth 
bwjemp j k the requested bandwidth Q j k (steps S12 
and S13). If, however, the ideal bandwidth bwjdealj k 
is 0 or less, by setting the allocated bandwidth 15 
bwjempj k to 0 no bandwidth is allocated to the service 
path terminating section j (steps S12 and S14). Next, 
the excess allocated bandwidth bw_addj k is calculated 
by subtracting the ideal bandwidth bwjdeal j k from the 
allocated bandwidth bwjempi k (step S15). The excess 20 
allocated bandwidth management section 32 stores the 
excess allocated bandwidth bw_addj k . Next, it is deter- 
mined whether or not the above processing has been 
performed for ail the service path terminating sections 
(step S1 6). If there is a service path terminating section 25 
that has not undergone the above processing, the rou- 
tine returns to step S11 . If, however, the processing has 
been performed for all the service path terminating sec- 
tions, the processing for the current cycle is ended. 
[0052] The optical network units 106 to 108 then 30 
transmit packet data for the allocated bandwidth 
bwjemp j k allocated in step S13 or S14 to the optical 
line terminal 33. Note that, in the case of the second and 
subsequent cycles (k > 1), the method for calculating 
the ideal bandwidth bwjdealj k in step S11 is different 35 
from the calculation method used in the first cycle. In 
step S1 1 in the second and subsequent cycles, the ideal 
total allocated bandwidth bw_ref is proportionally dis- 
tributed using the ratios of the assured bandwidths 
bw_mini of each service path terminating section that 40 
has requested bandwidth in the current cycle, and there- 
after the ideal bandwidth bwjdealj k is calculated by 
subtracting the excess allocated bandwidth bw_addj 
of the previous cycle from the result of the above pro- 
portional distribution. The processing other than this is 45 
the same as the processing of the first cycle. As a result 
of the above described processing it is possible to con- 
stantly approximate the average value of the allocated 
bandwidth bwjemp j k in each cycle allocated to a par- 
ticular service path terminating section to a predeter- so 
mined target bandwidth (namely, a value obtained by 
subtracting excess allocated bandwidth of the previous 
cycle from a value obtained by proportionally distributing 
the ideal total allocated bandwidth bw_ref using the ra- 
tios of the assured bandwidths bw_minj of each service 55 
path terminating section that has requested bandwidth 
in the current cycle). 

[0053] Note that, if maximum values are set for the 



total allocated bandwidths, when calculated allocated • 
bandwidths are scheduled in a predetermined se- 
quence, at the point when the allocated bandwidth at 
the position p in the sequence is scheduled, if the sum 
value of the allocated bandwidths that have been sched- 
uled by that point exceeds the maximum value of the 
total allocated bandwidths of the current cycle, then it is 
also possible to set allocated bandwidths from the po- 
sition p in the sequence onwards to 0. 

(3) Third Embodiment 

[0054] The third embodiment of the present invention 
will now be described. 

A. Structure 

[0055] FIG. 7 is a block diagram showing an example 
of the structure of the PON system according to the third 
embodiment of the present invention. Those portions of 
this drawing that correspond to identical portions in 
FIGS. 14, 15, and 18 are given the same descriptive 
symbols and a description thereof is omitted. The struc- 
ture of this embodiment is fundamentally the same as 
the structure of conventional example 2, however, a por- 
tion of the functions and operation thereof differ in the 
manner described below. An upstream bandwidth 
measuring section 40 shown in FIG. 7 measures the ac- 
tual transmitted bandwidth for each service path termi- 
nating section. Moreover, based on bandwidth request 
signals received within a fixed bandwidth request re- 
ceiving time and on excess allocated bandwidth stored 
in an excess allocated bandwidth management section 
32, a bandwidth allocation calculation section 41 calcu- 
lates allocated bandwidths and transmission start times 
for each service path terminating section. In addition, 
based on the difference between the actual transmitted 
bandwidth and allocated bandwidth of the previous cy- 
cle and on the difference between allocated bandwidths 
and ideal bandwidths in the current cycle, the bandwidth 
allocation calculation section 41 calculates excess allo- 
cated bandwidth. The excess allocated bandwidth man- 
agement section 32 also manages excess allocated 
bandwidth for each service path terminating section. 

B. Operation 

[0056] Next, the operation of the present embodiment 
will be described in detail. 

[0057] Service path terminating sections of optical 
network units 106 to 108 receive packet data from the 
corresponding request source and accumulate this 
packet data in buffer memory (not shown) inside each 
service path terminating section. For each service path 
terminating section the optical network units 106 to 108 
then transmit bandwidth request signals that show a 
maximum bandwidth that is less than or equal to the 
maximum allocated bandwidth per single cycle for that 
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service path terminating section and that does not cause 
a packet to be divided to an optical line terminal 43. In 
a dynamic bandwidth allocation circuit 44 of the optical 
line terminal 43 the bandwidth request receiving section 
20 receives and confirms bandwidth request signals 5 
during a fixed bandwidth request receiving time, and the 
upstream bandwidth measuring section 40 measures 
the actual transmitted bandwidth for each service path 
terminating section. Moreover, the excess allocated 
bandwidth management section 32 stores excess alio- 10 
cated bandwidth from the previous cycle and supplies it 
to the bandwidth allocation calculation section 41. 
Based on the above bandwidth request signal and the 
above excess allocated bandwidth, the bandwidth allo- 
cation calculation section 41 calculates allocated band- is 
widths and transmission start times for each service 
path terminating section. In addition, based on the dif- 
ference between the actual transmitted data and the al- 
located bandwidths of the previous cycle and on the dif- 
ference between allocated bandwidths and ideal band- 20 
widths in the current cycle, the bandwidth allocation cal- 
culation section 41 calculates excess allocated band- 
width. 

The grant transmission section 23 then transmits grant 
signals specifying allocated bandwidth and transmis- 25 
sion start times to each service path terminating section. 
Thereafter, the above described operating sequence is 
repeated in cycles. 

[0058] Next, the method of calculating allocated 
bandwidth by the bandwidth allocation calculation sec- 30 
tion 41 will be described. FIG. 8 is a flow chart showing 
an example of the operation of the bandwidth allocation 
calculation section according to the present embodi- 
ment. In this drawing the meaning of each symbol is the 
same as the meaning of each symbol given in FIG. 6. 35 
In addition, bw_realj k is the actual transmitted band- 
width of the service path terminating section j in the cycle 
k. 

[0059] In the case of the first cycle (k = 1), the ideal 
bandwidth bwjdeal j k is calculated by proportional dis- 40 
tribution of the ideal total allocated bandwidth bw_ref us- 
ing the ratios of the assured bandwidths bw_minj of each 
service path terminating section that has requested 
bandwidth in the current cycle (step S21). Next, if the 
ideal bandwidth bwjdeal j k is positive, the requested 45 
bandwidth Q j k is allocated to the service path terminat- 
ing section j by making the allocated bandwidth 
bwjemp jk the requested bandwidth Q j k (steps S22 
and S23). If, however, the ideal bandwidth bwjdeal j k 
is 0 or less, by setting the allocated bandwidth 50 
bw_tempj k to 0 no bandwidth is allocated to the service 
path terminating section j (steps S22 and S24). Next, it 
is determined whether or not the actual transmitted 
bandwidth bw_real j k-1 of the previous cycle is equal to 
the allocated bandwidth bwjemp of the previous 55 
cycle (step S25). If the two are equal, then in the same 
manner as in the second embodiment, the excess allo- 
cated bandwidth bw_add j k is calculated by subtracting 



the ideal bandwidth bwjdeal > k from the allocated 
bandwidth bw_temp j k (step S26). The excess allocated 
bandwidth management section 32 stores the excess 
allocated bandwidth bw_add Jk . If, however, the actual 
transmitted bandwidth bw_real j k-1 of the previous cycle 
is different from the allocated bandwidth bwjemp 1 k-1 
of the previous cycle, the excess allocated bandwidth 
bw_addj k is calculated by subtracting a value that is 
obtained by subtracting the allocated bandwidth 
bw_temp j M of the previous cycle from the actual trans- 
mitted bandwidth bw_real j k .<, of the previous cycle from 
a value that is obtained by subtracting the ideal band- 
width bwjdeal j k from the allocated bandwidth 
bwjemp j k (step S27). The excess allocated bandwidth 
management section 32 stores the excess allocated 
bandwidth bw_add j k . Next, it is determined whether or 
not the above processing has been performed for all the 
service path terminating sections (step S28). If there is 
a service path terminating section that has not under- 
gone the above processing, the routine returns to step 
S21 . If, however, the processing has been performed 
for all the service path terminating sections, the process- 
ing for the current cycle is ended. 
[0060] The optical network units 106 to 108 then 
transmit packet data for the allocated bandwidth 
bwjemp j k allocated in step S23 or S24 to the optical 
line terminal 43. Note that, in the case of the second 
cycle (k > 1 ) and subsequent cycles, the method for cal- 
culating the ideal bandwidth bwjdeal j,k in step S21 is 
different from the calculation method used in the first cy- 
cle. In step S21 in the second and subsequent cycles, 
the ideal total allocated bandwidth bw_ref is proportion- 
ally distributed using the ratios of the assured band- 
widths bw_minj of each service path terminating section 
that has requested bandwidth in the current cycle, and 
thereafter the ideal bandwidth bwjdeal j k is calculated 
by subtracting the excess allocated bandwidth 
bw_add 1 of the previous cycle from the result of the 
above proportional distribution. The processing other 
than this is the same as the processing of the first cycle. 
[0061 ] As a result of the above described processing, 
it is possible to obtain effects such as those described 
in the second embodiment even if the allocated band- 
width of the service path terminating section is different 
from the actual transmitted bandwidth of the service 
path terminating section. 

[0062] Note that, if maximum values are set for the 
total allocated bandwidths, when calculated allocated 
bandwidths are scheduled in a predetermined se- 
quence, at the point when the allocated bandwidth at 
the position p in the sequence is scheduled, if the sum 
value of the allocated bandwidths that have been sched- 
uled by that point exceeds the maximum value of the 
total allocated bandwidths of the current cycle, then it is 
also possible to set the surplus bandwidth (namely, 
bandwidth obtained by subtracting the sum value of al- 
located bandwidths up to the position p-1 in the se- 
quence from the maximum value of the total allocated 
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bandwidth) in the current cycle to allocated bandwidth 
at the position p in the sequence, and to set allocated 
bandwidth at the position p+1 and thereafter in the se- 
quence to 0. 

(4) Fourth Embodiment 

[0063] The fourth embodiment of the present inven- 
tion will now be described. 

A. Structure 

[0064] FIG. 9 is a block diagram showing an example 
of the structure of the PON system according to the 
fourth embodiment of the present invention. FIG. 10 is 
a block diagram showing an example of the structure of 
the optical network unit according to the fourth embod- 
iment of the present invention. Those portions of these 
drawings that correspond to identical portions in FIGS. 
14, 15, and 18 are given the same descriptive symbols 
and a description thereof is omitted. The structure of this 
embodiment is fundamentally the same as the structure 
of conventional technology 2, however, a portion of the 
functions and operation thereof differ in the manner de- 
scribed below. For each service path terminating sec- 
tion, the bandwidth request section 54 in FIG. 1 0 calcu- 
lates as a requested bandwidth candidate a maximum 
bandwidth that does not cause a packet to be divided 
for less than or equal to each of 1/n to n/n (wherein n is 
a natural number) of the maximum allocated bandwidth 
per single cycle for that service path terminating section. 
Note that, in addition to the above n number of band- 
widths, the bandwidth request section 54 may also cal- 
culate as the requested bandwidth candidate the size of 
the first packet data inside the buffer memory section. 
[0065] The bandwidth allocation calculation section 
53 in FIG. 9 allocates the maximum bandwidth from out 
of the aforementioned requested bandwidth candidates 
for the relevant service path terminating sections in se- 
quence from the service path terminating section that is 
highest in the allocation sequence. When the sum value 
of the allocated bandwidth exceeds the maximum value 
of the total allocated bandwidth, the bandwidth alloca- 
tion to the service path terminating section that is last in 
the allocation sequence is adjusted such that the sum 
value of the allocated bandwidth is not more than the 
maximum value and not less than the minimum value of 
the total allocated bandwidth. 

B. Operation 

[0066] The operation of the present embodiment will 
now be described in detail. 

[0067] In an optical network unit 1 6 packet data reciv- 
ing sections 1 0a to 1 0c receive packet data from the cor- 
responding request source; capacity counter sections 
11 a to 1 1 c count the size of the packet data; and a pack- 
et management section 1 2 manages the sizes of the 



packet data inside buffer memory sections 13a to 13c 
for each packet. For each service path terminating sec- 
tion, the bandwidth request section 54 calculates as a 
requested bandwidth candidate a maximum bandwidth 

5 that does not cause a packet to be divided for less than 
or equal to each of 1/n to n/n (wherein n is a natural 
number) of the maximum allocated bandwidth per single 
cycle forthat service path terminating section. Note that, 
in addition to the above n number of bandwidths, the 

10 bandwidth request section 54 may also calculate as the 
requested bandwidth candidate the size of the first pack- 
et data inside the buffer memory section. The packet 
data transmission section 15 transmits a bandwidth re- 
quest signal that shows the result of the above calcula- 

15 tion to an optical line terminal 51 . 

[0068] In the dynamic bandwidth allocation circuit 52 
of the optical line terminal 51 , the bandwidth request re- 
ceiving section 20 receives and confirms a bandwidth 
request signal within a fixed bandwidth request receiv- 

20 jng time. Next, based on the received bandwidth request 
signal, a bandwidth allocation calculation section 53 cal- 
culates an allocated bandwidth and transmission start 
time for each service path terminating section. The grant 
transmission section 23 then transmits grant signals that 

25 specify the allocated bandwidth and transmission start 
time to each service path terminating section. Thereaf- 
ter, the above operation sequence is repeated in cycles. 
[0069] FIG. 11 is a flow chart showing an example of 
the operation of the bandwidth allocation calculation 

30 section according to the present embodiment. FIG. 12 
is a conceptual view showing an example of the frame 
structure of bandwidth allocation according to the 
present embodiment. 

[0070] Firstly, after the maximum bandwidth from 

35 among the above described requested bandwidth can- 
didates for the service path terminating section that is 
first in the allocation sequence have been allocated to 
the service path terminating section, this service path 
terminating section is deleted from the above allocation 

40 sequence (step S31). Next, it is determined whether or 
not the bandwidth allocations in the current cycle have 
been completed (step S32). If the bandwidth allocations 
have not been completed then it is determined whether 
or not the sum value of the allocated bandwidths is eq ual 

45 to or more than the maximum value of the total allocated 
bandwidth (step S33). Here, if the sum value of the al- 
located bandwidths is not equal to or more than the max- 
imum value of the total allocated bandwidth, the routine 
returns to step S31 and the above described allocation 

50 is repeated. 

[0071] If, however, the sum value of the allocated 
bandwidths is equal to or more than the maximum value 
of the total allocated bandwidth, then the bandwidth that 
was allocated last is exchanged with the next smaller 

55 bandwidth from among the above requested bandwidth 
candidates including the last allocated bandwidth (step 
S34). Next, it is determined whether or not the sum value 
of the allocated bandwidths is greater than the maxi- 



11 



21 



EP 1 292 054 A2 



22 



mum value of the total allocated bandwidth (step S35). 
If the sum value of the allocated bandwidths is greater 
than the maximum value of the total allocated band- 
width, the routine returns to step S34, and the aforemen- 
tioned next smaller bandwidth is exchanged with the 
next even smaller bandwidth from among the above re- 
quested bandwidth candidates including this bandwidth. 
If, however, in step S35 the sum value of the allocated 
bandwidths is equal to or less than the maximum value 
of the total allocated bandwidth, the processing for the 
current cycle is ended. 

[0072] Namely, the bandwidth allocation calculation 
section 53 allocates the maximum bandwidth (from out 
of the aforementioned requested bandwidth candidates 
for the relevant service path terminating sections) in se- 
quence from the service path terminating section that is 
highest in the allocation sequence. When the sum value 
of the allocated bandwidth exceeds the maximum value 
of the total allocated bandwidth, the bandwidth alloca- 
tion to the service path terminating section that is last in 
the allocation sequence is adjusted such that the sum 
value of the allocated bandwidth is not more than the 
maximum value and not less than the minimum value of 
the total allocated bandwidth. A grant signal specifying 
(together with the transmission start time) the decided 
allocated bandwidth is transmitted to each service path 
terminating section. Each service path terminating sec- 
tion transmits packet data for the allocated bandwidth 
at the transmission start time. 

[0073] According to the present embodiment, a band- 
width request section calculates a maximum bandwidth 
that does not cause a packet to be divided for less than 
or equal to each of 1/n to n/n of the maximum allocated 
bandwidth per single cycle for that service path termi- 
nating section, and a bandwidth allocation calculation 
section selects one bandwidth from among the above 
requested bandwidth candidates for the service path 
terminating section that is last in the allocation sequence 
such that the sum value of the allocated bandwidth is 
not more than the maximum value and not less than the 
minimum value of the total allocated bandwidth. There- 
fore, it is possible to reduce the amount of unused band- 
width. 

(5) Fifth Embodiment 

[0074] The fifth embodiment of the present invention 
will now be described. In the present embodiment the 
maximum value of the total allocated bandwidth is set 
such that at least a minimum bandwidth (from among 
the above requested bandwidth candidates for the rel- 
evant service path terminating section) is assured for all 
service path terminating sections that have requested 
bandwidth in the current cycle. Other than the structure 
and operation of the bandwidth allocation calculation 
section, the structure and operation of the present em- 
bodiment are the same as the structure and operation 
of the fourth embodiment. 



[0075] FIG. 13 is a flow chart showing an example of 
the operation of the bandwidth allocation calculation 
section according to the present embodiment. Firstly, af- 
ter the minimum bandwidth from among the above de- 

5 scribed requested bandwidth candidates for the service 
path terminating section that is first in the allocation se- 
quence have been allocated to the service path termi- 
nating section, this service path terminating section is 
deleted from the above allocation sequence (step S41). 

10 Next, it is determined whether or not the bandwidth al- 
location has been completed for all service path termi- 
nating sections (step S42). If this bandwidth allocation 
has not been completed then the routine returns to step 
S431 and the above described allocation is repeated. 

15 [0076] If, however, the bandwidth allocation has been 
completed, then the bandwidth that was allocated last 
is exchanged with the next larger bandwidth from 
among the above requested bandwidth candidates in- 
cluding the last allocated bandwidth (step S43). Next, it 

20 is determined whether or not the sum value of the allo- 
cated bandwidths is smaller than the minimum value of 
the total allocated bandwidth (step S44). If the sum val- 
ue of the allocated bandwidths is smaller than the min- 
imum value of the total allocated bandwidth, the routine 

25 returns to step S43, and the aforementioned next larger 
bandwidth is exchanged with the next even larger band- 
width from among the above requested bandwidth can- 
didates including this bandwidth. If, however, in step 
S44 the sum value of the allocated bandwidths is not 

30 morethan the maximum value and not less than the min- 
imum value of the total allocated bandwidth, the 
processing for the current cycle is ended. 
[0077] Namely, the bandwidth allocation calculation 
section allocates the minimum bandwidth (from out of 

35 the aforementioned requested bandwidth candidates 
for the relevant service path terminating sections) in se- 
quence from the service path terminating section that is 
highest in the allocation sequence. When the sum value 
of the allocated bandwidth does not reach the minimum 

40 value of the total allocated bandwidth, the bandwidth al- 
location to the service path terminating section that is 
last in the allocation sequence is adjusted such that the 
sum value of the allocated bandwidth is not more than 
the maximum value and not less than the minimum val- 

45 ue of the total allocated bandwidth. A grant signal spec- 
ifying (together with the transmission start time) the de- 
cided allocated bandwidth is transmitted to each service 
path terminating section. Each service path terminating 
section transmits packet data for the allocated band- 

so width at the transmission start time. 

[0078] According to the present embodiment, in addi- 
tion to the effect achieved by the fourth embodiment 
(namely, the reducing of unused bandwidth), because 
at least a minimum bandwidth (out of the above request- 

55 ed bandwidth candidates) is allocated without fail to all 
of the service path terminating sections that have re- 
quested bandwidth, it is possible to keep the transmis- 
sion cycle of grant signals short. Therefore, according 
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to the present embodiment, it is possible to increase 
bandwidth efficiency and also to shorten delay time. 
[0079] Note that, in order to simplify the algorithm, it 
is also possible to allocate to the service path terminat- 
ing section that is last in the allocation sequence the 
maximum bandwidth that is equal to or less than the un- 
used allocated bandwidth in the current cycle (namely, 
bandwidth obtained by subtracting the sum value of the 
bandwidth that has been allocated up until the penulti- 
mate service path terminating section in the allocation 
sequence from the maximum value of the total allocated 
bandwidth) from among the bandwidth request candi- 
dates for the relevant service path terminating section 
without performing any processing thereon. 

(6) Sixth Embodiment 

[0080] The sixth embodiment of the present invention 
will now be described. The sixth embodiment of the 
present invention is formed by combining the first and 
second embodiments. 

(7) Seventh Embodiment 

k 

[0081 ] The seventh embodiment of the present inven- 
tion will now be described. The seventh embodiment of 
the present invention is formed by combining the first 
and third embodiments. 

(8) Eighth Embodiment 

[0082] The eighth embodiment of the present inven- 
tion will now be described. The eighth embodiment of 
the present invention is formed by combining the first 
and fourth embodiments. 

(9) Ninth Embodiment 

[0083] The ninth embodiment of the present invention 
will now be described. The ninth embodiment of the 
present invention is formed by combining the first and 
fifth embodiments. 

(10) Tenth Embodiment 

[0084] The tenth embodiment of the present invention 
will now be described. The tenth embodiment of the 
present invention is formed by combining the second 
and fourth embodiments. 

(11) Eleventh Embodiment 

[0085] The eleventh embodiment of the present in- 
vention will now be described. The eleventh embodi- 
ment of the present invention is formed by combining 
the second and fifth embodiments. 
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(12) Twelfth Embodiment 

[0086] The twelfth embodiment of the present inven- 
tion will now be described. The twelfth embodiment of 
s the present invention is formed by combining the third 
and fourth embodiments. 

(13) Thirteenth Embodiment 

w [0087] The thirteenth embodiment of the present in- 
vention will now be described. 

[0088] The thirteenth embodiment of the present in- 
vention is formed by combining the third and fifth em- 
bodiments. 

15 

(14) Fourteenth Embodiment 

[0089] The fourteenth embodiment of the present in- 
vention will now be described. 
20 [0090] The fourteenth embodiment of the present in- 
vention is formed by combining the first, second, and 
fourth embodiments. 

(15) Fifteenth Embodiment 

25 

[0091 ] The fifteenth embodiment of the present inven- 
tion will now be described. The fifteenth embodiment of 
the present invention is formed by combining the first, 
second, and fifth embodiments. 

30 

(1 6) Sixteenth Embodiment 

[0092] The sixteenth embodiment of the present in- 
vention will now be described. 
35 [0093] The sixteenth embodiment of the present in- 
vention is formed by combining the first, third, and fourth 
embodiments. 

(1 7) Seventeenth Embodiment 

40 

[0094] The seventeenth embodiment of the present 
invention will now be described. 
[0095] The seventeenth embodiment of the present 
invention is formed by combining the first, third, and fifth 
45 embodiments. 

(18) Supplement 

[0096] Note that in each of the above described em- 
so bodiments the functions of the dynamic bandwidth allo- 
cation circuit (particularly of the bandwidth allocation 
calculation section) of the optical line terminal and the 
functions of the bandwidth request section of the optical 
network unit may be realized by executing a program 
55 stored in a storage section (not shown). This storage 
section may be formed by a hard disk or magneto-opti- 
cal disk, or by non-volatile memory such as flash mem- 
ory, or by volatile memory such as RAM, or alternatively 
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by a combination of these. Moreover, when a program 
is transmitted via a network such as the Internet or by a 
telecommunication line such as a telephone line, this 
storage section may also be one that holds a program 
for a fixed time such as volatile memory (RAM) in a com- 5 
puter system such as a server and client. 
[0097] Moreover, the above program may also be 
transmitted from a computer system storing the program 4. 
in a storage device or the like to another computer sys- 
tem via a transmission medium or using a transmission 10 
wave in the transmission medium. Here, the "transmis- 
sion medium" transmitting the program refers to a me- 
dium having the function of transmitting information, 
such as a network such as the Internet or a telecommu- 
nication line such as a telephone line. Moreover, the is 
above program may also be one that is intended to per- 
form a portion of the processing described above. Fur- 
thermore, the above program may also be a differential 
file (differential program) that performs the above de- 
scribed processing by being combined with programs 20 5. 
that are prerecorded in the dynamic bandwidth alloca- 
tion circuit of the optical line terminal (particularly the 
bandwidth allocation calculation section) and in the 
bandwidth request section of the optical network unit. 
[0098] In the above description the embodiments of 25 
the present invention are described in detail with refer- 
ence made to the drawings, however, the specific struc- 
ture thereof is not limited to the above described em- 
bodiments and alterations in design and the like, insofar 
as they do not depart from the intent of the invention, 30 
are included within the scope of the invention. 

Claims 

35 

1. A dynamic bandwidth allocation circuit, comprising 

a bandwidth allocation calculation section 
(30) that, based on bandwidth requested by each 
of a plurality of service path terminating sections 
that belong to any of a plurality of service classes 40 
that are classified according to delay size, allocates 
bandwidth to each of the service path terminating 
sections, wherein 

a maximum value of a requested bandwidth 
and a cycle at which a bandwidth is requested are 45 e. 
set for each service class. 

2. A dynamic bandwidth allocation circuit according to 
claim 1 , wherein the bandwidth allocation calcula- 
tion section (30) notifies a service path terminating 50 
section about an allocated bandwidth at a cycle that 

is different for each service class. 

3. A dynamic bandwidth allocation circuit according to 
any of claims 1 or 2, wherein: the service classes 55 
comprise a low delay service class whose maxi- 
mum delay is defined and a normal delay service 
class whose maximum delay is not defined; and a 



maximum value of a bandwidth requested for a nor- 
mal delay service class is larger than a maximum 
value of a bandwidth requested for a low delay serv- 
ice class; and the cycle for the normal delay service 
class is longer than the cycle for the low delay serv- 
ice class. 

A dynamic bandwidth allocation circuit according to 
claim 3, wherein, when the bandwidth allocation 
calculation section (30) allocates bandwidth to serv- 
ice path terminating sections belonging to the nor- 
mal delay service class after having allocated band- 
width to all service path terminating sections be- 
longing to the low delay service class, if the sum 
value of the allocated bandwidth is equal to or more 
than a predetermined value, a portion of the allocat- 
ed bandwidth that exceeds the predetermined val- 
ue is allocated in a subsequent cycle. 

A dynamic bandwidth allocation circuit, comprising: 

an excess allocated bandwidth management 
section (32) that stores excess allocated band- 
width that is bandwidth that has been allocated 
in excess to each of a plurality of service path 
terminating sections; and 
a bandwidth allocation calculation section (35) 
that allocates bandwidth to each service path 
terminating section based on the bandwidth re- 
quested by each service path terminating sec- 
tion and on excess allocated bandwidth stored 
in the excess allocated bandwidth manage- 
ment section (32), and that also calculates ex- 
cess allocated bandwidth based on allocated 
bandwidth and ideal bandwidth in a current cy- 
cle, wherein 

the ideal bandwidth is calculated by subtracting 
excess allocated bandwidth of the previous cy- 
cle from a value obtained by proportionally dis- 
tributing an ideal total allocated bandwidth us- 
ing ratios of assured bandwidths of each serv- 
ice path terminating section that has requested 
bandwidth in the current cycle. 

A dynamic bandwidth allocation circuit, comprising: 

an excess allocated bandwidth management 
section (32) that stores excess allocated band- 
width that is bandwidth that has been allocated 
in excess to each of a plurality of service path 
terminating sections; 

an upstream bandwidth measuring section (40) 
that measures actual transmitted bandwidth for 
each service path terminating section; and 
a bandwidth allocation calculation section (41) 
that allocates bandwidth to each service path 
terminating section based on the bandwidth re- 
quested by each service path terminating sec- 
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tion and on excess allocated bandwidth stored 
in the excess allocated bandwidth manage- 
ment section (32), and that also calculates ex- 
cess allocated bandwidth based on actual 
transmitted bandwidth and allocated bandwidth 
in the previous cycle and allocated bandwidth 
and ideal bandwidth in the current cycle, where- 
in 

the ideal bandwidth is calculated by subtracting 
excess allocated bandwidth of the previous cy- 
cle from a value obtained by proportionally dis- 
tributing an ideal total allocated bandwidth us- 
ing ratios of assured bandwidths of each serv- 
ice path terminating section that has requested 
bandwidth in the current cycle. 

7. A dynamic bandwidth allocation circuit, comprising 

a bandwidth allocation calculation section 
(53) that, for each service path terminating section, 
selects one bandwidth from among a plurality of 
bandwidths requested by the service path terminat- 
ing section such that the sum value of allocated 
bandwidths of the plurality of service path terminat- 
ing sections is within a predetermined range. 

8. A dynamic bandwidth allocation circuit according to 
claim 7, wherein the bandwidth allocation calcula- 
tion section (53) allocates in sequence starting from 
the service path terminating section that is highest 
in an allocation sequence the maximum bandwidth 
from among the plurality of bandwidths requested 
by the service path terminating section, and when 
thesum value of the allocated bandwidths is outside 
a predetermined range the bandwidth allocation 
calculation section adjusts bandwidth allocation to 
the service path terminating section that is last in 
the allocation sequence such that the sum value of 
the allocated bandwidths is within the predeter- 
mined range. 

9. A dynamic bandwidth allocation circuit according to 
claim 7, wherein the bandwidth allocation calcula- 
tion section (53) allocates in sequence starting from 
the service path terminating section that is highest 
in an allocation sequence the minimum bandwidth 
from among the plurality of bandwidths requested 
by the service path terminating section, and when 
the sum value of the allocated bandwidths is outside 
a predetermined range the bandwidth allocation 
calculation section adjusts bandwidth allocation to 
the service path terminating section that is last in 
the allocation sequence such that the sum value of 
the allocated bandwidths is within the predeter- 
mined range. 

10. A dynamic bandwidth allocation method, compris- 
ing 

a bandwidth allocation calculation step that, 



based on bandwidth requested by each of a plurality 
of service path terminating sections that belong to 
any of a plurality of service classes that are classi- 
fied according to delay size, allocates bandwidth to 
5 each of the service path terminating sections, 

wherein 

a maximum value of a requested bandwidth 
and a cycle at which a bandwidth is requested are 
set for each service class. 

w 

11. A dynamic bandwidth allocation method according 
to claim 10, wherein the bandwidth allocation cal- 
culation step notifies a service path terminating sec- 
tion about an allocated bandwidth at a cycle that is 

15 different for each service class. 

12. A dynamic bandwidth allocation method according 
to any of claims 1 0 or 1 1 , wherein: 

20 the service classes comprise a low delay serv- 

ice class whose maximum delay is defined and 
a normal delay service class whose maximum 
delay is not defined; and a maximum value of 
a bandwidth requested for a normal delay serv- 
es ice class is larger than a maximum value of a 
bandwidth requested for a low delay service 
class; and the cycle for the normal delay service 
class is longer than the cycle for the low delay 
service class. 

30 

13. A dynamic bandwidth allocation method according 
to claim 12, wherein, when the bandwidth allocation 
calculation step allocates bandwidth to service path 
terminating sections belonging to the normal delay 

35 service class after having allocated bandwidth to all 
service path terminating sections belonging to the 
low delay service class, if the sum value of the al- 
located bandwidth is equal to or more than a pre- 
determined value, a portion of the allocated band- 

40 width that exceeds the predetermined value is allo- 
cated in a subsequent cycle. 

14. A dynamic bandwidth allocation method, compris- 
ing: 

45 . 

an excess allocated bandwidth management 
step that stores excess allocated bandwidth 
that is bandwidth that has been allocated in ex- 
cess to each of a plurality of service path termi- 

50 nating sections; and 

a bandwidth allocation calculation step that al- 
locates bandwidth to each service path termi- 
nating section based on the bandwidth request- 
ed by each service path terminating section and 

55 on excess allocated bandwidth stored in the ex- 

cess allocated bandwidth management step, 
and that also calculates excess allocated band- 
width based on allocated bandwidth and ideal 
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bandwidth in a current cycle, wherein 
the ideal bandwidth is calculated by subtracting 
excess allocated bandwidth of the previous cy- 
cle from a value obtained by proportionally dis- 
tributing an ideal total allocated bandwidth us- 
ing ratios of assured bandwidths of each serv- 
ice path terminating section that has requested 
bandwidth in the current cycle. 

15. A dynamic bandwidth allocation method, compris- 
ing: 

an excess allocated bandwidth management 
step that stores excess allocated bandwidth 
that is bandwidth that has been allocated in ex- 
cess to each of a plurality of service path termi- 
nating sections; 

an upstream bandwidth measuring step that 
measures actual transmitted bandwidth for 
each service path terminating section; and 
a bandwidth allocation calculation step that al- 
locates bandwidth to each service path termi- 
nating section based on the bandwidth request- 
ed by each service path terminating section and 
on excess allocated bandwidth stored in the ex- 
cess allocated bandwidth management step, 
and that also calculates excess allocated band- 
width based on actual transmitted bandwidth 
and allocated bandwidth in the previous cycle 
and allocated bandwidth and ideal bandwidth 
in the current cycle, wherein 
the ideal bandwidth is calculated by subtracting 
excess allocated bandwidth of the previous cy- 
cle from a value obtained by proportionally dis- 
tributing an ideal total allocated bandwidth us- 
ing ratios of assured bandwidths of each serv- 
ice path terminating section that has requested 
bandwidth in the current cycle. 

16. A dynamic bandwidth allocation method, compris- 
ing 

a bandwidth allocation calculation step that, 
for each service path terminating section, 

selects one bandwidth from among a plurality 
of bandwidths requested by the service path termi- 
nating section such that the sum value of allocated 
bandwidths of the plurality of service path terminat- 
ing sections is within a predetermined range. 

17. A dynamic bandwidth allocation method according 
to claim 16, wherein the bandwidth allocation cal- 
culation step allocates in sequence starting from the 
service path terminating section that is highest in 
an allocation sequence the maximum bandwidth 
from among the plurality of bandwidths requested 
by the service path terminating section, and when 
the sum value of the allocated bandwidths is outside 
a predetermined range the bandwidth allocation 



calculation step adjusts bandwidth allocation to the 
service path terminating section that is last in the 
allocation sequence such that the sum value of the 
allocated bandwidths is within the predetermined 
5 range. 

18. A dynamic bandwidth allocation method according 
to claim 16, wherein the bandwidth allocation cal- 
culation step allocates in sequence starting from the 

10 service path terminating section that is highest in 
an allocation sequence the minimum bandwidth 
from among the plurality of bandwidths requested 
by the service path terminating section, and when 
the sum value of the allocated bandwidths is outside 

15 a predetermined range the bandwidth allocation 
calculation step adjusts bandwidth allocation to the 
service path terminating section that is last in the 
allocation sequence such that the sum value of the 
allocated bandwidths is within the predetermined 

20 range. 

19. A dynamic bandwidth allocation program that exe- 
cutes on a computer 

a bandwidth allocation calculation step that, 
25 based on bandwidth requested by each of a plurality 
of service path terminating sections that belong to 
any of a plurality of service classes that are classi- 
fied according to delay size, allocates bandwidth to 
each of the service path terminating sections, 
30 wherein 

a maximum value of a requested bandwidth 
and a cycle at which a bandwidth is requested are 
set for each service class. 

35 20. A dynamic bandwidth allocation program according 
to claim 1 9, wherein the bandwidth allocation cal- 
culation step notifies a service path terminating sec- 
tion about an allocated bandwidth at a cycle that is 
different for each service class. 

40 

21 . A dynamic bandwidth allocation program according 
to any of claims 1 9 or 20, wherein: 

the service classes comprise a low delay serv- 
es ice class whose maximum delay is defined and 
a normal delay service class whose maximum 
delay is not defined; and a maximum value of 
a bandwidth requested for a normal delay serv- 
ice class is larger than a maximum value of a 
50 bandwidth requested for a low delay service 
class; and the cycle for the normal delay service 
class is longer than the cycle for the low delay 
service class. 

55 22. A dynamic bandwidth allocation program according 
to claim 21 , wherein, when the bandwidth allocation 
calculation step allocates bandwidth to service path 
terminating sections belonging to the normal delay 
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service class after having allocated bandwidth to all 
service path terminating sections belonging to the 
low delay service class, if the sum value of the al- 
located bandwidth is equal to or more than a pre- 
determined value, a portion of the allocated band- 5 
width that exceeds the predetermined value is allo- 
cated in a subsequent cycle. 

23. A dynamic bandwidth allocation program that exe- 
cutes on a computer: io 

an excess allocated bandwidth management 
step that stores excess allocated bandwidth 
that is bandwidth that has been allocated in ex- 
cess to each of a plurality of service path termi- '5 
nating sections; and 

a bandwidth allocation calculation step that al- 
locates bandwidth to each service path termi- 
nating section based on the bandwidth request- 
ed by each service path terminating section and 20 
on excess allocated bandwidth stored in the ex- 
cess allocated bandwidth management step, 
and that also calculates excess allocated band- 
width based on allocated bandwidth and ideal 
bandwidth in a current cycle, wherein 25 
the ideal bandwidth is calculated by subtracting 
excess allocated bandwidth of the previous cy- 
cle from a value obtained by proportionally dis- 
tributing an ideal total allocated bandwidth us- 
ing ratios of assured bandwidths of each serv- 30 
ice path terminating section that has requested 
bandwidth in the current cycle. 



24. A dynamic bandwidth allocation program that exe- 
cutes on a computer: 



35 



an excess allocated bandwidth management 
step that stores excess allocated bandwidth 
that is bandwidth that has been allocated in ex- 
cess to each of a plurality of service path termi- 40 
nating sections; 

an upstream bandwidth measuring step that 
measures actual transmitted bandwidth for 
each service path terminating section; and 
a bandwidth allocation calculation step that al- 45 
locates bandwidth to each service path termi- 
nating section based on the bandwidth request- 
ed by each service path terminating section and 
on excess allocated bandwidth stored in the ex- 
cess allocated bandwidth management step, so 
and that also calculates excess allocated band- 
width based on actual transmitted bandwidth 
and allocated bandwidth in the previous cycle 
and allocated bandwidth and ideal bandwidth 
in the current cycle, wherein 55 
the ideal bandwidth is calculated by subtracting 
excess allocated bandwidth of the previous cy- 
cle from a value obtained by proportionally dis- 



tributing an ideal total allocated bandwidth us- 
ing ratios of assured bandwidths of each serv- 
ice path terminating section that has requested 
bandwidth in the current cycle. 

25. A dynamic bandwidth allocation program that exe- 
cutes on a computer 

a bandwidth allocation calculation step that, 
for each service path terminating section, selects 
one bandwidth from among a plurality of band- 
widths requested by the service path terminating 
section such that the sum value of allocated band- 
widths of the plurality of service path terminating 
sections is within a predetermined range. 

26. A dynamic bandwidth allocation program according 
to claim 25, wherein the bandwidth allocation cal- 
culation step allocates in sequence starting from the 
service path terminating section that is highest in 
an allocation sequence the maximum bandwidth 
from among the plurality of bandwidths requested 
by the service path terminating section, and when 
the sum value of the allocated bandwidths is outside 
a predetermined range the bandwidth allocation 
calculation step adjusts bandwidth allocation to the 
service path terminating section that is last in the 
allocation sequence such that the sum value of the 
allocated bandwidths is within the predetermined 
range. 

27. A dynamic bandwidth allocation program according 
to claim 25, wherein the bandwidth allocation cal- 
culation step allocates in sequence starting from the 
service path terminating section that is highest in 
an allocation sequence the minimum bandwidth 
from among the plurality of bandwidths requested 
by the service path terminating section, and when 
the sum value of the allocated bandwidths is outside 
a predetermined range the bandwidth allocation 
calculation step adjusts bandwidth allocation to the 
service path terminating section that is last in the 
allocation sequence such that the sum value of the 
allocated bandwidths is within the predetermined 
range. 

28. A recording medium on which is recorded a pro- 
gram that executes on a computer 

a bandwidth allocation calculation step that, 
based on bandwidth requested by each of a plurality 
of service path terminating sections that belong to 
any of a plurality of service classes that are classi- 
fied according to delay size, allocates bandwidth to 
each of the service path terminating sections, 
wherein 

a maximum value of a requested bandwidth 
and a cycle at which a bandwidth is requested are 
set for each service class. 
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29. A recording medium according to claim 28, wherein 
the bandwidth allocation calculation step notifies a 
service path terminating section about an allocated 
bandwidth at a cycle that is different for each service 
class. 5 

30. A recording medium according to any of claims 28 
or 29, wherein: the service classes comprise a low 
delay service class whose maximum delay is de- 
fined and a normal delay service class whose max- w 
imum delay is not defined; and a maximum value of 

a bandwidth requested for a normal delay service 
class is larger than a maximum value of a bandwidth 
requested for a low delay service class; and the cy- 
cle for the normal delay service class is longer than is 
the cycle for the low delay service class. 

31 . A recording medium according to claim 30, wherein, 
when the bandwidth allocation calculation step al- 
locates bandwidth to service path terminating sec- 20 
tions belonging to the normal delay service class 
after having allocated bandwidth to all service path 
terminating sections belonging to the low delay 
service class, if the sum value of the allocated band- 
width is equal .to or more than a predetermined val- 25 
ue, a portion of the allocated bandwidth that ex- 
ceeds the predetermined value is allocated in a sub- 
sequent cycle. 

32. A recording medium on which is recorded a pro- 30 
gram that executes on a computer: 

an excess allocated bandwidth management 
step that stores excess allocated bandwidth 
that is bandwidth that has been allocated in ex- 35 
cess to each of a plurality of service path termi- 
nating sections; and 

a bandwidth allocation calculation step that al- 
locates bandwidth to each service path termi- 
nating section based on the bandwidth request- 40 
ed by each service path terminating section and 
on excess allocated bandwidth stored in the ex- 
cess allocated bandwidth management step, 
and that also calculates excess allocated band- 
width based on allocated bandwidth and ideal 45 
bandwidth in a current cycle, wherein 
the ideal bandwidth is calculated by subtracting 
excess allocated bandwidth of the previous cy- 
cle from a value obtained by proportionally dis- 
tributing an ideal total allocated bandwidth us- 50 
ing ratios of assured bandwidths of each serv- 
ice path terminating section that has requested 
bandwidth in the current cycle. 

33. A recording medium on which is recorded a pro- 55 
gram that executes on a computer: 

an excess allocated bandwidth management 
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step that stores excess allocated bandwidth 
that is bandwidth that has been allocated in ex- 
cess to each of a plurality of service path termi- 
nating sections; 

an upstream bandwidth measuring step that 
measures actual transmitted bandwidth for 
each service path terminating section; and 
a bandwidth allocation calculation step that al- 
locates bandwidth to each service path termi- 
nating section based on the bandwidth request- 
ed by each service path terminating section and 
on excess allocated bandwidth stored in the ex- 
cess allocated bandwidth management step, 
and that also calculates excess allocated band- 
width based on actual transmitted bandwidth 
and allocated bandwidth in the previous cycle 
and allocated bandwidth and ideal bandwidth 
in the current cycle, wherein 
the ideal bandwidth is calculated by subtracting 
excess allocated bandwidth of the previous cy- 
cle from a value obtained by proportionally dis- 
tributing an ideal total allocated bandwidth us- 
ing ratios of assured bandwidths of each serv- 
ice path terminating section that has requested 
bandwidth in the current cycle. 

34. A recording medium on which is recorded a pro- 
gram that executes on a computer 

a bandwidth allocation calculation step that, 
for each service path terminating section, selects 
one bandwidth from among a plurality of band- 
widths requested by the service path terminating 
section such that the sum value of allocated band- 
widths of the plurality of service path terminating 
sections is within a predetermined range. 

35. A recording medium according to claim 34, wherein 
the bandwidth allocation calculation step allocates 
in sequence starting from the service path terminat- 
ing section that is highest in an allocation sequence 
the maximum bandwidth from among the plurality 
of bandwidths requested by the service path termi- 
nating section, and when the sum value of the allo- 
cated bandwidths is outside a predetermined range 
the bandwidth allocation calculation step adjusts 
bandwidth allocation to the service path terminating 
section that is last in the allocation sequence such 
that the sum value of the allocated bandwidths is 
within the predetermined range. 

36. A recording medium according to claim 34, wherein 
the bandwidth allocation calculation step allocates 
in sequence starting from the service path terminat- 
ing section that is highest in an allocation sequence 
the minimum bandwidth from among the plurality of 
bandwidths requested by the service path terminat- 
ing section , and when the sum value of the allocated 
bandwidths is outside a predetermined range the 
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bandwidth allocation calculation step adjusts band- 
width allocation to the service path terminating sec- 
tion that is last in the allocation sequence such that 
the sum value of the allocated bandwidths is within 
the predetermined range. 5 
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